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INTRODUCTION TO VLSI SYSTEMS DESIGN 


INSTRUCTORS: 


Douglas Fairbairn is Manager of VLSI Engineering at VLSI Technology, Inc. Mr, Fairbairn left the 
Xerox Palo Alto Research Center in January 1980 to join TI. While at Xerox, he participated in a 
wide variety of systems and IC design projects. The systems projects included an office information 
system based on high-resolution video terminals and a distributed network of minicomputers, Mr, 
Falrbairn was also chief architect and project manager of a program which developed a 
sophisticated portable computer. Since 1976, he has been involved in a variety of activities relating 
to custom integrated circult design. These include architecting and laying out two custorn 
integrated circults and aiding in the design and coding of an interactive graphics program for IC 
design, Mr. Fairbaimn has taught IC design at both Xerox and California Institute of Technology. He is 
co-founder and publisher of a new integrated circuit design magazine, VLSI Design, 


Dr. Robert Mathews and Dr. John Newkirk are Acting Assistant Professors at Stanford University, 
Where they co-teach the VLSI Systems course. They are engaged in VLSI research and the 
Information Systems Laboratory. Their interests include applying compiling and statistical 
techniques to VLSI problems and developing algorithms and computational building blocks 
suitable to VLSI, Dr. Mathews’ previous research involved speech processing and psychophysical 
testing for an auditory prosthesis, while Dr. Newkirk’s centered on computational aspects of fast 
algorithms for system identification, Both have broad programming backgrounds, including 
experience In industry over the past 15 years, 


INTRODUCTION TO VLSI SYSTEMS DESIGN: A VIDEOTAPE COURSE 


VLSI design education is a critical issue in an increasing number of high-technology electronics 
companies. As complete systems move onto single chips, it is vitally important that all those 
involved in the system design process have intimate familiarity with VLSI design techniques and 
‘trade-offs. It was in answer to this need for system engineers, managers, and CAD programmers to 
gain a first-hand knowledge of VLSI design that VLSI Technology. Inc. created the video-tape 
Course "Introduction to VLSI Systems Design." 

Primarily aimed at those who want to become involved in the design process, the course 
emphasizes the importance of the “learn by doing” approach. There are homework and project 
assignments which are important parts of the learning process. Students start by designing simple 
functional blocks such as decoders and parity generators and progress fo the design of complete 
subsystems with complexities on the order of several thousand transistors. Each student or pair of 
students goes through the complete design cycle from systems architecture to “stick diagrams” 
(logic design) and final layout. 

The Importance of developing architectures appropriate to VLSI is very strongly emphasized. 
Appropriate architectures combined with very careful chip “floor planning” and regularized 
structures are the key elements of the design methodology presented in this video-tape course. 
The combination of these techniques help ensure the best trade-offs in system performance, chip 
size, and design time. 


Examples and homework given In the course are based upon nMOS technology, This technology 
was chosen because it is relatively easy to design with and is widely available. However. most of 
the basic course materials apply to other MOS technologies as well. Many of the concepts are 
‘even applicable to bipolar design. 

“Introduction to VLSI Systems Design” is specifically aimed at individuals with a hardware or 
software design background who are interested in applying their design or management skills in 
the VLSI domain. No previous IC design experience is assumed. In contrast to most VLSI seminars or 
tutorials, this course focuses on getting you involved in the design process. The course is not a 
survey of what others are doing, but rather teaches a perspective and a set of design skills which 
will allow you to make critical decisions about how best to include VLSI in your company’s future 
plans. The perspective offered by the course will allow you to better plan and execute a VLSI 
design or design automation program within your company. Even if you do not intend to do VLSI 
design in-house, the knowledge gained in this course will allow you to make better decisions 
about outside integrated circuit design and fabrication vendors. 

This video tape course was prepared for Hewlett-Packard, and is now being used by HP on a 
fegular basis. The course is based on similar courses developed by Professor Carver Mead of 
Caltech and Lynn Conway of Xerox while teaching at MT. The principle instructors for this 

course are Douglas Fairbairn, Director of VLSI Activities at VLSI Technology. Inc., and Professors John 
Newkirk and Robert Mathews of Stanford University. Guest lecturers include Professor Carver Mead 
of California Institute of Technology, Lynn Conway of Xerox, Professor Richard Newton of U.C. 
Berkeley, and Gunnar Wetlesen, Vice President of VLSI Technology. Inc. The course 

consists of 27 tapes containing 21 hours of lecture, 


The course text Is Introduction to VLSI Systems by Mead and Conway (Addison-Wesley, 1980). In 
addition to the text, VLSI Technology, Inc. offers this complete set of lecture notes that include all 
the visual aids used during the lectures, as well as a set of homework assignments. The course is 
greatly enhanced if the students have access fo CAD tools and fast-tumaround chip fabrication. 
Any general-purpose computer can serve as a powerful VLSI design system, Appropriate software 
and plotting capabilities are the only special resources required. 

Similar VLSI design courses based on the same text and design methodology are now being 
taught at over 100 different universities in the U.S, and abroad, including Stanford, Caltech, U.C. 
Berkeley, MIIT., University of llinols, and many others, In addition, the course has been taught for 
IBM, Xerox, Bell Labs, Hewlett-Packard, DEC, Varian Associates, Boeing Aerospace, and others 


VLSI Technology, Inc., was formed in 1979 to support the design and implementation of VLSI 

circults. In addition to comprehensive educational courses and design tools, the company will 
offer electronic network access to a high-technology semiconductor fabrication facility bullt specif- 
ically to address the needs of the VLSI system designer. This facility will provide turnaround as short 
as three weeks from design input to finished chips. 


For more information on how to overcome the VLSI education and design barrier in your company, 
complete and mail the postcard in the back of the book or write to VLSI Activities, D, Hungerford at 
VLSI Technology, P.O. Box 4788, Santa Clara, CA 95054-0788. 


SYNOPSES OF VIDEO TAPES 


Lecture 1.1 — Overview 
Douglas Fairbaim (20 mins ) 

This lecture provides an oveniew of the topics to be covered in 
the course “introduction to VLSI Systems Design.” Specific topics 
Include the Inftoduction of the instuctors an outiine of the 
Course material, and a discussion of the mechanics of the 
Course, The structured design methodology used throughout the 
Coue isintrocuced. 

The purpose of the course is to teach software and hardware 
designers with no previous integrated circuit design background 
to architect, design. and layout fully custom integrated circuits 
In the nMOS technology, The course Is supported by the text 
Introduction to VISI Systems by Carver Mead and Lynn Conway, 
Sha By 6 at of lectus holes ond homewesk SuigrrTants 
Homework and IC design projects are important pats of the 
Instructional process 

Lecture 4.2 — VLSI Design: A 

Professor Carver Mead (47 mins.) 

In this introductory lecture Dr. Carver Mead fist takes a look at 
the histoy of integrated circuits onc uses that history to establish 
a perspective on where the fled is today. He reviews the scaling 
laws. which he helped develop In the early 1970 and makes 
some projections af where the technology will eventually ead us 
1, Mead points out, however. that in order fo effectively use this 
fechnology we will have to s0Wve the very real problems of 
designing complex chips 

Throughout the lecture. Or. Mead develops the arguments which 
Support the adoption of the basic design principles used in this 
Out® as the best solution to the VLSI design cilernmna. 

Lecture 4.3 Part 1 — nMOS Logic 

Professor Robert Mathews (45 mins.) 

This program, together with lecture 1.3 part 2, covers the basic 
nollons of nMOS design: sick diagrams, switch logic and gate 
logic. Ratio rules ate expiained qualitatively, using 0 very simple 
transistor model, AMtor this lecture, the student hos ail the 
Inferration needed to begin designing logic in nMOS. 

Lecture 4.3 Port 2 — nMOS Logic 

Professor Robert Mathews (24 mins.) 

‘This program, together wth 1.3 part 1, covers the basic notions of 
nMOS design: stick diagrams switch iogic and gate lagic. Ratio 
{ules re explained qualitatively, using a very simple transistor 
model, Aer this lecture, the student has ail the information 
needed fo begin designing logic in nMOS. 

Lecture 2.1 — Registers and Two-Phase Clocking 
Professor John Newkirk (56 mins.) 

Thisprogiam introduces a simple, robust clocking and symchronie- 
ction scheme: synchronous. two-phase, non-overlapping clocks 
with storage registers separated by combinational logic. Fliow- 
ing a discussion af the properties and implications of this 
‘methodology, taveral simple register subsysterns are developed. 
‘Asa final exercise, these examples ore used to constuct a fist, 
first-out stock 

Lecture 22 — PLA's and Finite State Machines 

Professor Robert Mathews (40 mins.) 

PU's provide @ way to mechanize sets of arbitry Boolean 
equations in a geometricaly and conceptually regular way. 
Moreover. with the addition ‘of clocking. they become Finite 
Stote Machines. This lecture covers how fo convert sets of 
equations into PLA’ and how to describe and implement FMS, 
‘traffic light controllers used as an example. 

Lecture 3.4 Part 1 — Subsystems and Floor Plans 
Douglas Fairoaim (47 mins) 

The opening segment of this lecture describes the solutions to 
[problems 2. 3 and 4 of the second homework assignment, The 
main body of the lecture inlioduces the student to some basic 
bbuliding blocks which are useful in nMOS design. Topics covered 
Include precharging, function blocks. and the ALU cell used in 
the OM data path chip 


Lecture 3.4 Part 2 — Subsystems and Floor Plans 
Douglas Fairbaim (38 mins.) 

Thislecture isa continuation of the lecture on subsystem building 
blocks and chip floor planning, The OM barre shifters described, 
folowed by a discussion of floor planning and how to. choose the 
‘ppropriate layers for routing power, clocks. ond signals, The 
lecture conciudes with o careful desciintion of the third 
homework assignment, which aliows the student fo apply the 
bbullging blocks and the floor planning ideas discussed in this 
lecture. 

Lecture 3.2 — nMos and Design Rules 
Professor John Newkirk (52 mins.) 

The objective of this lecture is 10 define a set of design rules: 
Geometric constants on line with, Ine separation, etc, that 
‘characterize the fabrication process from the designer's por- 
spective A bef overview of he fabrication process is presented, 
followed by a more detailed development of the patterning 
process and of the patteming sequence uted in fabricating 
MOS devices. Several physical constraints ating trom this 
[process ore briefly examined and used to develop and justly o 
sel of design rules 

Lecture 4.4 — Chip Planning and Layout 

Professor Robert Mathews (44 mins.) 

In thislecture, cose studies are presented expiring the planning 
‘andi layout of several subsystems. including a shift-register anay 
‘and a memory based on 3-ransistor cells. Among the topics 
‘discussed are Now to assign layers for diferent purpowes, how fo 
‘count ratios In gates, and how to apply the nMOS design rules. 
The latter is tlustrated by walking through a layout 

Lecture 4.2 — Timing, Deloys and Power Dissipation 
Professor Robert Mathews (50 mins.) 

‘Adequate power busting is essential If @ dosign Isto work, Delay 
caiculations are important if a design is 10 meet speed 
specifications This lecture covers sistance and current calcula 
tions, metatmigration limits, capacitance calculations, and 
olay estimates. Calculations aie expresied in normalized units 
wherever possible 

Lecture 4.3 — nMOS Scaling and Its Design and 

Process implications 

Douglas Foirbaim, Gunnar Wetlesen (57 mins. 
This lecture is divided into two sogmonts The fist is done by 
‘Douglas Faimain and describes the details of scaling nMOS 
‘circuits and the benefits that accrue trom this scaling, Sealing of 
‘AMOS citcults calls for reducing all the dimonsions of the 
transistors as well as other physical parameters such as the 
doping densities. The problems astocioted with the scaling of 
Interconnect as well as transistors are ciso covered. The ist 
segment of this lecture generally treats scaling ftom an ideo! 
point of Vew. 

The second segment is presented by Gunnor Wetlesen and 
describes the diferonces between ideol scaling principles and 
those actually applied on the production ling. Problems in 
scaling buried contacts and other structures are also discussed. 
Lecture 5.4 — 

Douglas Fairbairn (54 mins.) 

This lecture intloduces the student fo the aitemative and trade 
offs for designing memory cells and memory subsystems 
Attemative memory-cell designs ate compared in terms of area, 
‘Bower, and design complexity. Examples of the design and uso 
of "smart memories.” such os stack cells. cre also given. 
Lecture 5.2 — Project Introduction 

Douglas Fairbaim (54 mins.) 

tt is assumed that students taking the VLSI design course wil 
hove the opportunity to design their own integrated subsystem 
‘during the class. This lecture describes what size and complexity 
(of project is appropriate and some of the pre-defined cells which 
should be available to use in class projects, These cells include 
Input ond output pads, PLA cells. ond shift register cells. Other 
Jopics include hints on chip size estimation, design pitfalls, 
testing strategies, and @ reasonable design schedule. Wafer 
icing and packaging are also touched on, 


Lecture 6.4 Part 4 — Signal Processing with VLSI 
Richard F. Lyon (37 mins.) 

Dick Lyon provides @ very short introduction fo the subject of 
digital signal processing He then oiscusses the reasons behing 
his choice of « special-purpose, bit-seral architecture for the 
udio-rate, signal-pracessing system he has developed. Mr Lyon 
has adopted a modulatized approach which allows many 
different building blocks to be Connected together easiy 0 
perform special functions. Some of the basic building blocks 
include serial mutipliers. delay (memory) elements. and adder) 
subtractots, The lecture details the operation of the elements 05, 
‘well as the overal timing strategy which was adopted fo ensure 
that al building blocks would communicate reliably. xomoles of 
VIS! signatprocessing systems which were buit with these uid 
ing blocks are described, 

Lecture 6.4 Part 2 — Signal Processing with VLSI! 

Richard F. Lyon (40 mins.) 

This tape isthe second port ofa two-part lecture by Dick Lyon on. 
digital signal processing with custom. VIS! chips. Mr. Lyon has. 
‘adopted a modulatized approach for this signal-processing: 
system which allows many different building blocks to be 
Connected togatner ecsly to perform special tunctions Some ot 
the basic building blocks include seficl multipiers delay 
(memory) elements. and adder/subtractors. The lecture details 
the operation of the elements as well as the overall timing 
strategy which was adopted fo ensure thot ail building blocks 
would communicate relably. Examples of VIS sgna-precessing 
systems which were built with these building blocks ore 
deserbed 

Lecture 6.2 — What is Silicon Compilation? 

Dave Johannsen (30 mins.) 


This lecture describes the concept ofa slicon compler as well os, 
the fist example of such « program. This compiler. known as 
Biistie Blocks, was developed by the lecturer at Caltech os a fist 
Gul a he sluton to the VSI design problem. Key concepts in 
the Bistie Blocks program include regularized ‘architecture. 

highiy "parometetized cals” which. when complied. can custom- 
ize themselves to the application. and multiple representations 
tf the same function (logic drawings, layout. simulation code). 
These mulipie representations enable design. simulation, ang 
documentation of the chip to be done in ahietarchicai fashion, 
‘ond they help guarantee the coneciness of the chip by 
Construction ether than post-design anaiysis 

Lecture 7.2 — Correctness by Construction 

Professor Carver Mead (25 mins.) 

‘One of the mojo citerences between LS design ond VIS design 
ists shoer complenity. In this tape, Caner Mead advocates the 
‘adoption of very caretuly-defined disciplines of design which. 
when followed, help guarantee the coneciness of o design. A 
simple exomple of such a scipline is the two-phase clocking 
scheme presented in this course. The price for ignoring these 
<design disciplines in complex citcuts is high: the circuits may 
never be made fo work because new problems are constantly 
found foster than old ones are conected. 

Lecture 7.3 — Understanding Hierarchical Design 

Dr, James A Rowson (51 mins) 

Hierarchical design Is an offen-used tem that is commoniy 
‘misunderstood, In This lecture. Dr, Rowson clarifies the meaning ot 
the term and describes the key characteristics that a hier 
archical design system ought fo have. He offers a way of 
mathematically proving the equivalence of diferent hier- 
tachical descriptions. and then describes some basc com- 
postion rules which con help guorantes the comectness of o 
Fierarchicol design, 


Lecture 74 — Introduction to Simulation for VLSI 
Professor Richard Newton (58 mins.) 


This is on excellent overview of the LSY/VLS! simulation problem. 
Dr. Newion defines simulation. describes when itis appropriate to 
Smulte, ot what level, and also summarizes the cost of 
‘Smulation at the cifcuit. logic. and functional levels. He 
describes the advantages and problems of various simulators 
such as SPICE, SPUCE. MOTISC, ond SALOGS IV, ond gives 
‘examples of their opplication. This lecture can stand alone os @ 
{general introduction fo the topic orit can be used in conjunction 
with the other lectures on design automation (62, 72, 73). 
Lecture 8.1 — Review of Scaling: Synchronous Systems 
Professor Charles L. Seitz (58 mins.) 

This the fist in a two-lectute series by Dr. Seitz on system timing 
Issues related fo VLSI design. The two lectures are related, but not 
so closely that they con't be viewed independently, In this fist 
lecture, Dr. Seitz describes the concept of a synchronous digital 
'378tem O well 0s the BOckgroUNd and justification for the fwo- 
[phase clocking system desctibed in the course text (Introduction 
fo VSI Systems by Mead ond Conway). The significant problem 
(of clock skew in VLSI chips and the effect further scaling of chip 
dimensions will have on the problem are also discussed, The 
Jecture conciudes with a descnption of, and waming about. the 
‘synchronization problem which erists between any two digital 
Subsystems with Gtferent clocks Lecture 6 2 presents.a sef-imed 
‘@ppOaCh to solving the problems discussed in this lecture, 


Lecture 8.2 — Self-Timed Systems 
Professor Charles L Seitz (57 mins.) 

This second lecture on system timing for VLSI describes the con- 
cept of self-timed systems. Such systems are made up ot 
modules which operate at their own inherent speed and use 
special synctronizing hand-shoke signals to indicate when any 
Patficular module is done computing and has a valid result 
‘avaliable. This timing methodology is on altemative to globally- 
synchronous systems and is @ potential solution fo the clock 
<istribution ond synchronization problems described in lecture 
Bh. 


Lecture 83 — A VLSI Geometry Subsystem for Computer 
Graphics 

Professor James Clark (56 mins.) 

Dk. Cork describes the architecture ond implementation of a 
VLSI system which performs the transformation. clipping. and 
scaling functions required in high-performance, 3-dimensional 
@raphics Gspiay systems He tailored the architecture of this sys- 
tem specifically for VISL. The architecture chosen will alow the 
system fo make use of fulue advances in chip scaling with no 
fedesign requited. This architecture also lows one chip to be 
Used in diferent configurations fo perfor all the above func- 
tions in c pipelined system. This geometry subsystem uses many 
of the timing concepts discussed in lectures 8.1 and 8:2 and 
should be viewed in conjunction with those lectures 

Lecture 9.1 Part 1 — The SCHEME-79 Architecture and 


Design Methodology 

Jack Holloway (55 mins ) 

This lecture describes the architecture and design methodology 
sed by Jock Holloway and other researchers at MIT on the 
SSCHEME-79 LISP microprocessor chip This chip directly executes 
‘diotect of USP known os SCHEME in addition fo this interpreter. 
the chip contains an automatic storage allocator. an integral 
‘gorbogs collector. ancien interrupt system for intertupt handlers 
witten in SCHEME. The design fools used in the project were 
largely USP-bosed and include @ symbolic. procedural layout 
language embedded in LSP. @ microlanguage for spect¥ving 
‘microcode in the forn of a high-evel language. and a silicon 
‘comple for implementing a particular cass architectures This, 
wo-pot lecture must be viewed as 0 whole, 


Lecture 9.1 Port 2 — The SCHEME-79 Architecture and 
Design Methodology 
Jack Holloway (43 mins.) 
This the second part ofa two-part lecture describing the archi 
tecture and design methodology used by Jack Holloway and 
‘ther tesearchers at MIT on the SCHEME-7® ISP microprocessoe 
chip. This chip directly executes a dialect of LISP known os 
SCHEME, In adaition fo this interpreter, the chip contains an 
‘automatic storage allocator, on integral garbage collector, ond 
‘an interupt system for interupt handlers written in SCHEME The 
‘detign tools used in the project were largely USP-based ond 
Include a symbolic. procedural layout language embedded in 
USP, a microlanguage for specitying microcode in the form of a 
high-level language. and a siicon compiler for implementing & 
particular class of architectuses. This two-pat lecture must be 
Viewed as a whole 
Lecture 10.4 Part 4 — New Methods for implementing Visi 
Designs 
Lynn Conway (39 mins.) 
Lynn Conway, coauthor of the couse text, Introcuction to Vis! 
ms. describes the issues and problems associated wih 
nting VLSI systems. She fist reviews such items as the tle 
cf the Caltech Intermediate Form (CIF). the staring frame, optical 
ppottem generation vs, electron-beam masks. ond packaging 
This discussion is folowed by a detailed description ofthe Mul- 
Project Chip (MPC) operating system developed at Xerox and 
the crucial role of such a system in making VLSI fabrication 
‘voilable to a large community of designers. 
This two-part lecture should be viewed os 0 whole. This lecture 
may be shown in conjunction with the Project Introduction lec- 
ture (52) oF ot the end of the course as orginally scheduled 


Lecture 1 


Part 2 — New Methods for Implementing VLSI 


Designs 

Lynn Conway (55 mins.) 

This is he second part of a two-part lecture by Lynn Conway in 
which she describes the issues and problems associated with 
implementing VIS! systems She fist reviews such items as the role 
‘of the Caltech Intermediate Form (Cif), the starting frame, opti- 
‘cal potter generation vs electron-beam masks. and packaing. 
This Giscussion is followed by a detailed description of the Muli- 
Project Chip (MPC) operating system developed at Xerax and 
the crucial role of such o system in making VLS! fabrication 
‘available fo a large community of designers. 

‘his two-part lecture should be viewed as a whole. This lecture 


may be shown in conjunction with the Project intteduction lec 
tue (52) oF ot the end of the course os orginally scheduled, 
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